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Abstract 

The F.A.S.T. (Floor field and Agent based Simulation Tool) model 
is a microscopic model of pedestrian dynamics [T], which is discrete 
in space and time [2J [3]. It was developed in a number of more or 
less consecutive steps from a simple CA model [H |5J El HI E EJ US]- 
This contribution is a summary of a study on an extension of 
the F.A.S.T-model for counterflow situations. The extensions will be 
explained and it will be shown that the extended F.A.S.T.-model is 
capable of handling various counterflow situations and to reproduce 
the well known lane formation effect. 



1 Introduction 

Counterflow situations [EJIISlQIlligQIliraCE^ pose a special 

problem to models of pedestrian dynamic as well as building construction. 
To avoid deadlocks a certain degree of self-organization is necessary, which 
typically leads to the formation of lanes, where people in the same lane fol- 
low each other and different lanes have opposing movement directions. CA 



models of pedestrian motion are particularly susceptible to deadlocks, if the 
main orientation axis of a corridor is aligned to one of the discretization 
axes. The reason for this is the given lane structure which leads to many 
head-on collision situation which lack any asymmetry to decide about the 
side of mutual passing. One modeling ansatz is to let opposing pedestrians 
exchange their cells with a certain probability [23]. While this method is 
capable of reproducing some elements of reality, one still might be unhappy, 
as in reality people just do not walk through each other. A major tempta- 
tion in modelling pedestrian counterflow using discrete models is to make 
use of the lanes preset by the CA lattice and align the two opposing groups' 
movement along one lattice axis. While such simulations can increase the 
understanding of a model or method, they are merely of academic interest 
and not sufficient for general use in safety, traffic or city engineering. The 
other big difficulty is combining counterflow situations with speeds larger 
than one cell per round. The method presented here aims at being indepen- 
dent of the underlying lattice and it includes speeds larger 1 . 



2 Extension of the F.A.S.T.-Model by a Comoving 
Dynamic Potential 

The probability p xy for an agent i to select a cell (x, y) as desired cell is 
multiplied by an additional factor pl y : 

Pxy = Pxy -P f xy (1) 

where kf is the coupling parameter that determines the strength of the effect. 
J\fJ\fi is the set of nearest neighbors of agent i. N is the maximum number of 
nearest neighbors which is considered. NNi only consists of agents within 
a distance r max , which are visible to agent i (i.e. not hidden by walls and in 
the field of view ir /2 to the left and right of the direction of motion of agent 
i. a(i, j) = Vi ■ Vj is the scalar product of the velocities V{ and Vj of agent i 
and agent j, so the fraction in equation [2] is +1, if the agents rather move 
into the same direction and —1, if the rather move into opposite direction. 
Finally Pi y is the value of the comoving potential induced by agent j at 
position (x,y). Assuming motion of agent j at position (xo>2/o) along the 
x-axis, Piy has the following form (for any other direction of motion, the 
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potential has to be rotated accordingly): 



where /i is the strength (height) of the potential. The content of the first 
brackets models the velocity dependence of the potential, a is the basewidth 
of the potential orthogonal to the direction of motion, b is the baselength 
alongside the direction of motion of agent j. 

The values N = 12, h = 4.0, 5 = 0.2, a = 2,b = r max = 15, and k f = 0.8 
have been established as a reasonable choice of parameters. Interestingly 
the simulation results worsened not only, if one reduced N, but also as it 
was increased. All simulations were done with. Vmax — 

3. Due to larger 
fluctuations the method works less well for speeds v max > 5. 

3 Simulation Results 

Figure [T] clearly shows, how lanes are formed and by that deadlocks are 
avoided and figure [2] the effect on the fundamental diagram by variation of 
kt and MMi is shown. 
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Figure 1: Lane formation in a corridor and on an area. 



4 Conclusions and Outlook 

This contribution presented a model extension to the F.A.S.T.-model for the 
simulation of counterflow. It was shown that lane formation was reproduced 
and deadlocks were avoided for speeds up to 3 cells per round and at densities 
well above the deadlock density of the earlier model. For even larger speeds 
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Figure 2: Fundamental diagrams in dependence of kf and AWj. 

the model needs to be stabilized, i.e. fluctuations must be restricted to 
some maximal value. An interesting empirical question would be to find the 
number of maximally considered nearest neighbors for real pedestrians. 
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